Познате су температуре за сваки дан неког периода. Написати програм којим се одређује редни број дана у том периоду када је температура први пут била негативна.

Улаз

Прва линија стандарног улаза садржи природан број \(n\) (\(3 \leq n \leq 365\)) који представља број дана периода. Свака од наредних \(n\) линија садржи по један цео број из интервала \([-5,40]\), бројеви представљају температуре редом за \(n\) дана периода.

Излаз

У првој линији стандарног излаза приказати редни број дана периода када је температура први пут била негативна (дани се броје од 1 до \(n\)), ако такав дан не постоји приказати -1.

Пример 1

Улаз

5
12
10
-2
-3
4

Излаз

3

Пример 2

Улаз

3
12
10
14

Излаз

-1

Овај задатак има и другачија решења у делу збирке који следи.